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1. The famous Smarandache function is defined by S(n) := min{k € N” niki}-n>] 
positive integer. This arithmetical function is connected to the number of divisors of n, 
and other important number theoretic functions (see e.g. [6], [7], [9], [10]). A very natural 
generalization is the following one: Let f : N* — N* be an arithmetical function which 
satisfies the following property: | 

(P,) For each n € N* there exists at least a k € N* such that n|f{k). 


Let F; : N* => N“ defined by 


F;(n) = min{k EN: n|f(k)}. (1) 


Since every subset of natural numbers is well-ordered, the definition (1) is correct, and 


clearly Fy(n) > 1 for all n € N”. 


Examples. 1) Let :d(k) = k for all k > 1. Then clearly (P,) is satisfied, and 


Panny =n. (2) 
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2) Let f(k) = k!. Then Fi(n) = S(n) - the Smarandache function. 


3) Let f(k) = p,!, where p, denotes the kth prime number. Then 
Fi(n) = min{k € N”: nlp,t}. (3) 


Here (P;) is satisfied, as we can take for each n > 1 the least prime greater than n. 

4) Let f(k) = vf), Euler’s totient. First we prove that (P,) is satisfied. Let n > 1 
be given. By Dirichlet’s theorem on arithmetical progressions ([1]) there exists a positive 
integer a such that k = an + 1 is prime (in fact for infinitely many a’s). Then clearly 
(k) = an, which is divisible by n. 

We shall denote this function by Fy. (4) 

5) Let f(k) = a(k), the sum of divisors of k. Let k be a prime of the form an — 1, 
where n > 1 is given. Then clearly o(n) = an divisible by n. Thus (P,) is satisfied. One 
obtains the arithmetical function F. (5) 

2. Let A C N*, A#@a nonvoid subset of N, having the property: 

(P2) For each n > 1 there exists k € A such that n|k!. 


Then the following arithmetical function may be introduced: 
Sa(rn) = min{k E A: nkt}. (6) 


Examples. 1) Let A = N*. Then Sn{n) = S(n) - the Smarandache function. 

2) Let A = N, = set of odd positive integers. Then clearly (P2) is satisfied. (7) 

3) Let A = N2 = set of even positive integers. One obtains a new Smarandache-type 
function. (8) 


4) Let A = P = set of prime numbers. Then Sp(n) = min{k € P : nl{k!}. We shall 
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denote this function by P(n), as we will consider more closely this function. (9) 
3. Let g: N* — N” be a given arithmetical function. Suppose that g satisfies the 
following assumption: 
( P3) For each n > 1 there exists k > 1 such that g(k)|n. (10) 


Let the function G, : N* + N™ be defined as follows: 
G,(n) = max{k € N”: g(k)\n}. (11) 
This is not a generalization of S(n), but for g(k) = k!, in fact one obtains a ”dual”- 
function of S(n), namely 
Gi(n) = max{k € N”: k!|n}. (12) 
Let us denote this function by S.(n). 


There are many other particular cases, but we stop here, and study in more detail 


some of the above stated functions. 

4. The function P(n) 

This has been defined in (9) by: the least prime p such that n|p!. Some values are: 
Pil) = 1, P(2) = 2, P(3) = 3, P(4) = 5, P(5) = 5, P(6) = 3, P(7) = 7, P(8) = 5 
P(9) =7, P(10) =5, P(11) =11,... 

Proposition 1. For each prime p one has P(p) = p, and if n is squarefree, then 
P(n) = greatest prime divisor of n. 

Proof. Since pjp! and p { q! with q < p, clearly P(p) = p. If n = pipz... p, is squarefree, 
with pi,...,p, distinct primes, if p. = max{p,,...,p-}, then p,...p,|p,!. On the other 
hand, p,...p, tq! for q < p,, since p, { q!. Thus p, is the least prime with the required 


property. 
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The calculation of P(p*) is not so simple but we can state the following result: 

Proposition 2. One has the inequality P(p?) > 2p + 1. If 2p + 1 = q is prime, then 
P(p*) = q. More generally, P(p™) > mp + 1 for all primes p and all integers m. There is 
equality, if mp + l is prime. 

Proof. From p’|(1-2...p)(p+1)... (2p) we have p*|(2p)!. Thus P(p*) > 2p+1. One has 
equality, if 2p+1 is prime. By writing p™|1-2...p(p+1)...2p...[(m—1l)p+1]...mp, 

T R a o E E E 

where each group of p consecutive terms contains a member divisible by p, one obtains 
Pp" 2 mpi. 

Remark. If 2p + 1 is not a prime, then clearly P(p*) > 2p +3. 

It is not known if there exist infinitely many primes p such that 2p + 1 is prime too 
(see {4]). 


Proposition 3. The following double inequality is true: 
2p+1< P(p*) <3p-1 (13) 


mp+1< P(p™) <(m+1)p—-1 (14) 
if p > po- 

Proof. We use the known fact from the prime number theory ((1], {S}) tha for all a > 2 
there exists at least a prime between 2a and 3a. Thus between 2p and 3p there is at least 
a prime, implying P({p?) < 3p — 1. On the same lines, for sufficiently large p, there is a 
prime between mp and (m+ 1)p. This gives the inequality (14). 


Proposition 4. For all n,m > 1 one has: 


S(n) < P(n) < 25(n) -1 (15) 
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and 
P(nm) < 2[P(n) + P(m)] — 1 (16) 
where S(n) is the Smarandache function. 

Proof. The left side of (15) is a consequence of definitions of S{n) and P(n), while the 
right-hand side follows from Chebyshev’s theorem on the existence of a prime between a 
and 2a (where a = S(n), when 2a is not a prime). 

For the right side of (16) we use the inequality S(mn) < S(n) + S(m) (see [5)): 
P(nm) < 25(nm) — 1 < 2[S(n) + S(m)] — 1 < 2[P(n) + P(m)] -— 1, by (15). 

Corollary. 


lim + P(n) = 1. (17) 


noo 
This is an easy consequence of (15) and the fact that lim VY S(n) = 1. (For other 
limits, see [6}). 
5. The function S.(n) 
As we have seen in (12), S.(n) is in certain sense a dual of S(n), and clearly 


(S.(n))![n}(S(n))! which implies 





1 < S.(n) < S(n) <n (18) 
thus, as a consequence, 

o aon) 

N sa (13) 


On the other hand, from known properties of S it follows that 


ee) ae S.(n) 
lim inf Sa =p. neue S(n) 








= 1. (20) 


For odd values n, we clearly have S.(n) = 1. 
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Proposition 5. For n > 3 one has 
S.(n! +2) =2 (21) 
and more generally, if p is a prime, then for n > p we have 
S.(ni+(p—-1)!)=p-1. (22) 


Proof. (21) is true, since 2{(n! + 2) and if one assumes that k!|(n! + 2) with k > 3, 
then 3|(n! + 2), impossible, since for n > 3, 3jn!. So k < 2, and remains co: 

For the general case, let us remark that if n > k + 1, then, since k|(n! + k!), we have 
S.(n! +k!) > k. 

On the other hand, if for some s > k + 1 we have s!|(n! + k!), by k +1 <n we get 
(k +1)|(n! + k!) yielding (k + 1)|k!, since (k + 1)|n!. So, if (k +1)|k! is not true, then we 
have 

S.(ni + k!) = k. (23) 
Particularly, for k = p — 1 (p prime) we have p{ (p — 1)I. 
Corollary. For infinitely many m one has S.(m) = p — 1, where p is a given prime. 


Proposition 6. For all k,m > 1 we have 
S.(kim) > k (24) 


and for all a,b > 1, 


S.(ab) > max{S.(a), S.(6)}. (25) 


Proof. (24) trivially follows from k!|(k!m), while (25) is a consequence of (S.(a))'la => 


(S.(a))!|(ab) so S.(ab) > S.{a). This is true if a is replaced by b, so (25) follows. 


207 


Proposition 7. S.[z(z—1)...(z —a+1)] > a for all z > a (z positive integer).(26) 
Proof. This is a consequence of the known fact that the product of a consecutive 
integers is divisible by a!. 
We now investigate certain properties of S.(a!b!). By (24) or (25) we have S.(a!lb!) > 
max{a,b}. If the equation 
alb! = c! (27) 
is solvable, then clearly S.(a!b!) = c. For example, since 3!-5! = 6!, we have Dal! 0.) = 6. 
The equation (27) has a trivial solution c = k!, a = k!—1,b = k. Thus S.(k!(k!—1)!) = k. 
In general, the nontrivial solutions of (27) are not known (see e.g. [3], [1]). 
We now prove: 
Proposition 8. S.((2k)!(2k + 2)!) = 2k + 2, if 2k +3 is a prime; (28) 
S.((2k)'(2k + 2)!) > 2k +4, if 2k + 3 is not a prime. (29) 
Proof. If 2k + 3 = p is a prime, (28) is obvious, since (2k + 2)!|(2k)!(2k + 2)!, but 
(2k + 3)! { (2k)!(2k + 2)!. We shall prove first that if 2k + 3 is not prime, then 
(2k + 3)|(1-2...(2k)) (x) 
Indeed, let 2k + 3 = ab, with a,b > 3 odd numbers. If a < b, then a < k, and 
from 2k + 3 > 3b we have b < = +1 < k. So (2k)! is divisible by ab, since a,b are 
distinct numbers between 1 and k. If a = b, i.e. 2k +3 = a’, then (*) is equivalent with 
a*|(1-2...a)(a+1)...(a? — 3). We show that there is a positive integer k such that 
a+1< ka <a*—3 or. Indeed, a(a — 3) = a? — 3a < af — 3 for a > 3 and a(fa—3)>a+1 


by a? > 4a + 1, valid for a > 5. For a = 3 we can verifiy («) directly. Now (*) gives 


(2k + 3) (Qk) 2k + 2)!, if 2k +3 # prime (xx) 
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implying inequality (29). 
For consecutive odd numbers, the product of factorials gives for certain values 
$.(3!-5=6, $.(5!-7!)=8, S.(7!-9!) = 10, 
S.(9f- 11!) =12, S.(111-13!)}=16, S.(13!- 15!) = 16, S.(15!-17!) = 18, 
S.(17!-19!) = 22, S.(19!-21!) = 22, $,(21!- 23!) = 28. 

The following conjecture arises: 

Conjecture. S,((2k — 1)!(2k + 1)!) = q — 1, where qx is the first prime following 
2k + 1. 

Corollary. From (qp — 1)!\(2k — 1)'(2k + 1)! it follows that gq, > 2k + 1. On the other 
hand, by (2k — 1)!(2k + 1)!|(4k)!, we get qx < 4k — 3. Thus between 2k + 1 and 4k + 2 
there is at least a prime q,. This means that the above conjecture, if true, is stronger than 
Bertrand’s postulate (Chebyshev’s theorem {1}, {8}). 

6. Finally, we make some remarks on the functions defined by (4), (5), other functions 
of this type, and certain other generalizations and analogous functions for further study, 
related to the Smarandache function. 

First, consider the function Fy of (4), defined by 

F, = min{k € N”: nly(k)}. 
First observe that if n + 1 = prime, then n = y(n + 1), so Fy(n) =n + 1. Thus 
n+l=prime > F,(n)=n+1. (30) 


This is somewhat converse to the y-function property 


n+l=prime > y(n+lj)=n. 
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Proposition 9. Let ¢, be the nth cyclotomic polynomial. Then for each a > 2 
(integer) one has 
Fo(n) < @n(a) for all n. (31) 
Proof. The cyclotomic polynomial is the irreducible polynomial of grade y(n) with 
integer coefficients with the primitive roots of order n as zeros. It is known (see [2]) the 
following property: 
nly(on(a)) for alln > 1, alla > 2. | (32) 
The definition of Fy gives immediately inequality (31). 
Remark. We note that there exist in the literature a number of congruence properties 
of the function y. E.g. it is known that n|y(a” — 1) for all n > 1, a > 2. But this is a 
consequence of (32), since ¢,(a)|a" — 1, and ulv => y(u)|y(v) implies (known property 
of y) what we have stated. 
The most famous congruence property of y is the following 
Conjecture. (D.H. Lehmer (see [4])) If y(n)|(n — 1), then n = prime. 
Another congruence property of y is contained in Euler’s theorem: m|(a*‘™) — 1) for 


(a,m) = 1. In fact this implies 
S.a? — 1] > m for (a,m!) = 1 (33) 
and by the same procedure, 
S.(y(a™ —1)] > n for all n. (34) 
As a corollary of (34) we can state that 


lim sup S.{y(k)] = +00. (35) 


k— 00 


210 


(It is sufficient to take k = a™ — 1 + oo as n > ow). 
T. In a completely similar way one can define Fi(n) = min{k : n|d(k)}, where d(k) is 


the number of distinct divisors of k. Since d(2"-!) = n, one has 
Fa(n) < 277%. (36) 


Let now n = p{''... per be the canonical factorization of the number n. Then Smaran- 
dache ({9]) proved that S(n) = max{S(p%),... oe 

In the analogous way, we may define the functions S.(n) = max{y(pr'),.--, (po )}, 
So(n) = max{o(pt'),...,0(p2")}, ete. 


But we can define Stn) = min{p(pi'),...,y{po")}, Stn) = min{y(pf'),... A)T 


etc. For an arithmetical function f one can define 


Aj(n) = Lem {fT ) -FS 


and 
ós(n) = g-c-d.{f(pP7"),---, F(Z) 
For the function A,(n) the following divisibility property is known (see [8], p.140, 
Problem 6). 
If (a,n) = 1, then 
aa — 1]. (37) 
These functions and many related others may be studied in the near (or further) 


future. 
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